Jamming model for the extremal optimization heuristic
نویسندگان
چکیده
منابع مشابه
Jamming Model for the Extremal Optimization Heuristic
Extremal optimization, a recently introduced meta-heuristic for hard optimization problems, is analysed on a simple model of jamming. The model is motivated first by the problem of finding lowest energy configurations for a disordered spin system on a fixed-valence graph. The numerical results for the spin system exhibit the same phenomenology found in all earlier studies of extremal optimizati...
متن کاملthe use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach
abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...
15 صفحه اولExtremal Optimization
We explore a new general-purpose heuristic for finding high-quality solutions to hard optimization problems. The method, called extremal optimization, is inspired by self-organized criticality, a concept introduced to describe emergent complexity in physical systems. Extremal optimization successively replaces extremely undesirable elements of a single sub-optimal solution with new, random ones...
متن کاملExtremal Optimization for Graph Partitioning
Extremal optimization is a new general-purpose method for approximating solutions to hard optimization problems. We study the method in detail by way of the computationally hard (NP-hard) graph partitioning problem. We discuss the scaling behavior of extremal optimization, focusing on the convergence of the average run as a function of run time and system size. The method has a single free para...
متن کاملA Heuristic Model for Predicting Bankruptcy
Bankruptcy prediction is one of the major business classification problems. The main purpose of this study is to investigate Kohonen self-organizing feature map in term of performance accuracy in the area of bankruptcy prediction. A sample of 108 firms listed in Tehran Stock Exchange is used for the study. Our results confirm that Kohonen network is a robust model for predicting bankruptcy in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and General
سال: 2002
ISSN: 0305-4470,1361-6447
DOI: 10.1088/0305-4470/35/5/301